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Abstract 



Extensions and variants are given for the well-known comparison principle of Gaussian 
processes based on ordering by pairwise distance. 

1 Introduction 

Among the most important tools for Gaussian processes are comparison principles, or simply 
comparisons. Typically they provide for the derivation of upper bounds by majorizing a given 
process with a second process that is larger in some sense as well as having more tractable 
properties. For general discussions, see Adler (1990), Fernique (1997), Ledoux and Talagrand 
(1991), and Lifshits (1995). The purpose of this note is to elaborate some variants of perhaps 
the most widely applied comparison: 

Theorem 1 Suppose that {Xi,i E /} and {Yi,i E /} are two mean-zero Gaussian processes 
indexed by the same denumerahle set I, and supposea that 

E{Xi-Xjf <E{Y,-Y,f (1) 
for all i,j E /. Then for any non-decreasing, convex g : IRj^ — > IR}' , 

Eg {suv {X, -Xj)j<Eg |^sup {Y, -Yj)^ (2) 

and 

E sup Xi < E supYi. (3) 

i i 

This is associated with Sudakov (1971, 1976) and Fernique (1975) with a later proof by Alexan- 
der (1985) (Ledoux and Talagrand also mention unpublished work of S. Chevet). Important 
extensions and variants have been given by Gordon (1985, 1987, 1992) and Kahane (1986). 

We wish to show a sequence of extensions that are apparently new. In the sequel, {Xj, i G 
/} and {Yi,i G /} continue to be mean zero Gaussian processes indexed by a 
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denumerable I and satisfying (1); {mi,i G /} are arbitrary constants. The first extension 
is 

E sup {Xi + rrii} < E sup {Yi + mi} . (4) 

i i 

This impUes that, for any constant m and k E I, 

E sup {Xi + nii - Xk,m} < E sup {Yi + mi -Yk,m} , (5) 

i i 

Finally, for any non-decreasing, convex g : IR^ — > with (i) g{—oo) > — oo or with (ii) 
max [Eg^ (supj {Xi + rui] — X^) , Eg^ (supj {Yi + rrii} — Y^)] < oo, one has 

Eg (^sup {Xi + rrn} - Xk^ < Eg (^sup {Yi + rm} - Yfc^ . (6) 

In the next section, wc provide proofs. The third section shows how a special case is related 
to a set of weakened Slepian-Schlafli assumptions. 



2 Proofs 

We use the fact that any positive constant can be regarded as nearly the supremum of a centered 
Gaussian process {of. Vitale, 1996). A technical formulation and proof are as follows: 

Lemma 1 For any c > 0, there is a sequence {Wj}^^^ of mean zero Gaussian variables such 
that almost surely (i) c < supj>„ Wj < oo and (ii) supj>„ Wj | c as n — > oo. 

Proof By homogeneity, it is enough to consider c = 1. Referring to an example of Marcus and 
Shepp (1972), one has the following: for independent, standard Gaussian variables {Zj}^ and 
{uj}f with l/a] = 2\ogj + 21oglogi, let W^ = a^Z^, W2 = -Wi, W3 = (72.^2, W4 = -W3, ■ ■ 

Then P (^supj^^i Wj > 1^ = 1 and supj>i Wj has an atom at 1. In fact, the required verifications 
for these two properties show that they depend only on the tail behavior of the sequence {o'j}. 
Hence, more generally, P (^supj>,„ 14^^ > 1^ = 1 and supy>,,, Wj has an atom at 1. A standard 
0-1 argument using the tail measurability of limsup^- Wj then yields the required convergence. 

Proofs of (4), (5), (6). To establish (4), it suffices to consider / finite, say I = {1, 2, . . . ,N}, 
since the general case follows from the Monotone Convergence Theorem; then one may also 
assume that < miuj since adding a constant to each side of (4) amounts to a shifted 
set of rui- Finally, without loss of generality and using the lemma, one may assume that the 
underlying probability space is rich enough to support mean-zero Gaussian variables {Wjj} 
that are independent of the {Xi,Yi}, and such that for each 1 < i < N, supj>„Wij > rrii ^^nd 
supj>ji Wij I nii as n ^ 00. 
Consider 

sup I Xi + sup Wij > = sup {Xi + Wij} . 

* I J i,j>n 
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A similar expression for the Y process can also be written as as a supremum of mean zero 
Gaussian variables. It can be checked that the two collections of variables are ordered according 
to (1). Consequently, (3) implies 



E sup <^ Xi + sup Wij \ < Esup<Yi + sup Wij \ . (7) 

i [ j>n J i [ j>n J 

Each integrand is bounded from below by and is decreasing in n, so that letting n ^ oo and 
applying the Dominated Convergence Theorem then yields (4). 

For (5), set Xi = Xi — X^ and Yi = Yi — Y^ for i ^ k with X^, = 1^ = 0; further set 
rhi = rrii — nik for i ^ k and = max{m, m^}. Then (4) holds for the hatted system, and 
this is equivalent to (5). 

For (6), assume as before that / is finite and g{—oo) > —oo. From (5), the following holds 
for —oo < t < oo: 

E sup {Xi + mi- Xk,t} < E sup {Yi + rrii -Yk,t} . 

i i 

Subtracting t leads to the equivalent form 

Egt ( sup {Xi + mi - Xk} ] < Egt [ sup {Yi + - Yfc} ) , 



where gt : IR^ — > IR^ is given by gt{-) = (• — Then it is enough to recall that the closed, 
positive linear hull of the collection {gt} is precisely the class of non-negative, non-decreasing, 
convex functions on IR^; adding a constant adjusts for a given limit at — oo. 

For the alternate assumption, note that the truncation max {g,c} conforms to the previous 
requirement and that the truncation can be removed by letting c — > — oo and appealing to the 
Monotone Convergence Theorem. 

3 A Connection with the Slepian— Schlafli Comparison 



The well-known Slepian-Schlafli comparison ( p^ , |13| ) gives a stronger statement than (y) at 
the expense of a more stringent hypothesis. It can be formulated as follows: 

Suppose that, together with (1), one has for all i ^ I 

EXf = EYl (8) 

for all t > 0. Then 

P{supXi>t) <P{supYi>t). (9) 

i i 

Unfortunately, the requirement of strict equality in (8) often precludes applicability. While 
there seems to be no easy remedy for this, let us show that our earlier results can be adapted 
to a weak form of (8), which leads in turn to an integrated form of (9): 

J^"^ P (^sup Xi > ^ds< P (^sup Y, > s^ ds (10) 
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for all t > 0. In place of (8), consider 

EXf < EY^ (11) 
for all i G /. Then, assuming (1) and (11), we have 

Eswp{Xi + mi,m} < Eswp{Yi + mi,m} . (12) 

i i 

and for any non-decreasing, convex g : IR^ — with (i) g{—oo) > — oo or with (ii) 
max {Eg+ (supj {Xi + mi}) , Eg+ (supj {Yi + rui})} < oo, 

Eg (snp {Xi + mj^ < Eg (^sup {Yi + mj^ . (13) 

These can be argued as follows, where it suffices once again to assume that / = {1, 2, • • • , N}. 
Consider the augmented process {Xi,X2, • • • ,Xn} U {Xq = 0}. Having assumed (1) and (11) 
for the original process corresponds precisely to (1) holding for the augmented process. We 
then choose A; = 0, and let mo = —oo so that Xi + mi\i=o = tuq and Yi + mi\i=o = mo do not 
participate in any suprema. Then (5) and (6) translate to (12) and (13), the analogue of (4) 
reducing to a special case of (13). 
Finally, (10) follows from (13): 

P (^sup Xi > ds = E (^sup Xi - t^ <E(^supYi-t^ = P (^supYi > s^ ds. 
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